16 research outputs found

    Topological indices of Sierpiński Gasket and Sierpiński Gasket Rhombus graphs

    Get PDF
    Sierpiński graphs S(n, k) were defined originally in 1997 by Sandi Klavžar and Uroš Milutinović. In this paper atom bond connectivity index, fourth atom bond connectivity indices, geometric arithmetic index, fifth geometric arithmetic indices, augmented Zagreb index and sankruti index of Sierpiński Gasket graphs and Sierpiński Gasket Rhombus graphs are determined.The first author is supported by University Grants Commission, Government of India, for the financial support under the Basic Science Research Fellowship.UGC vide No.F.25 − 1/2014 − 15(BSR)/7 − 349/2012(BSR), January 2015.The Second author is partially supported by the University Grants Commission for financial assistance under No.F.510/12/DRS-II/2018(SAP-I).Publisher's Versio

    Hub-integrity of splitting graph and duplication of graph elements

    Get PDF
    The hub-integrity of a graph G = (V (G), E(G)) is denoted as HI(G) and defined by HI(G) = min{|S| + m(G − S), S is a hub set of G}, where m(G − S) is the order of a maximum component of G − S. In this paper, we discuss hub-integrity of splitting graph and duplication of an edge by vertex and duplication of vertex by an edge of some graphs.Publisher's Versio

    Bharath hub number of graphs

    Get PDF
    The mathematical model of a real world problem is designed as Bharath hub number of graphs. In this paper, we study the graph theoretic properties of this variant. Also, we give results for Bharath hub number of join and corona of two connected graphs, cartesian product and lexicographic product of some standard graphs.Publisher's Versio

    Domination Integrity of Line Splitting Graph and Central Graph of Path, Cycle and Star Graphs

    Get PDF
    The domination integrity of a connected graph G = (V (G);E(G)) is denoted as DI(G) and defined by DI(G) = min{|S| + m(G - S)}, where S is a dominating set and m(G-S) is the order of a maximum component of G-S. This paper discusses domination integrity of line splitting graph and central graph of some graphs

    The Eccentric-distance Sum of Some Graphs

    Full text link
    Let G=(V,E)G = (V,E) be a simple connected graph. Theeccentric-distance sum of GG is defined as\xi^{ds}(G) =\ds\sum_{\{u,v\}\subseteq V(G)} [e(u)+e(v)] d(u,v), where e(u)e(u) %\dsis the eccentricity of the vertex uu in GG and d(u,v)d(u,v) is thedistance between uu and vv. In this paper, we establish formulaeto calculate the eccentric-distance sum for some graphs, namelywheel, star, broom, lollipop, double star, friendship, multi-stargraph and the join of Pn2P_{n-2} and P2P_2

    Amplified eccentric connectivity index of graphs

    Get PDF
    A new distance based graphical index, coined as amplified eccentric connectivity index, has been established and the formulae to calculate the amplified eccentric connectivity index of some standard graphs, Dutch windmill graph and molecular graph of cycloalkenes has been computed. Also, in the case of boiling points of primary and secondary amines, the study shows that the amplified eccentric connectivity index gives a greater correlation of 98%, when compared to the Wiener and Eccentric connectivity indices

    Neighborhub number of graphs

    Get PDF
    Let G be a graph. A neighborhub set (n-hub set) S of G is a set of vertices with the property that for any pair of vertices outside of S, there is a path between them with all intermediate vertices in S and G = S Uv∈S . The neighborhub number (n-hub number) hn(G) is then defined to be the size of a smallest neighborhub set of G. In this paper, the neighborhub number for several classes of graphs is computed, bounds in terms of other graph parameters are also determined.Emerging Sources Citation Index (ESCI)MathScinetScopu

    Graph Equations for Line Graphs, Jump Graphs, Middle Graphs, Splitting Graphs And Line Splitting Graphs

    Get PDF
    For a graph G, let G, L(G), J(G) S(G), L,(G) and M(G) denote Complement, Line graph, Jump graph, Splitting graph, Line splitting graph and Middle graph respectively. In this paper, we solve the graph equations L(G) =S(H), M(G) = S(H), L(G) = LS(H), M(G) =LS(H), J(G) = S(H), M(G) = S(H), J(G) = LS(H) and M(G) = LS(G). The equality symbol '=' stands for on isomorphism between two graphs

    Miscellaneous Properties Of Full Graphs

    Get PDF
    In this paper, we stablish miscellaneous properties of the full graph of a graph. We obtain characterizations of this graph. Also, we prove that for any connected graph G, the full graph of G is not separable
    corecore